Infeasible path following algorithms for linear complementarity problems
نویسنده
چکیده
منابع مشابه
A full Nesterov-Todd step infeasible interior-point algorithm for symmetric cone linear complementarity problem
A full Nesterov-Todd (NT) step infeasible interior-point algorithm is proposed for solving monotone linear complementarity problems over symmetric cones by using Euclidean Jordan algebra. Two types of full NT-steps are used, feasibility steps and centering steps. The algorithm starts from strictly feasible iterates of a perturbed problem, and, using the central path and feasi...
متن کاملOn the Convergence of the Iteration Sequence of Infeasible Path Following Algorithms for Linear Complementarity Problems
A generalized class of infeasible-interior-point methods for solving horizontal linear complementarity problem is analyzed and suucient conditions are given for the convergence of the sequence of iterates produced by methods in this class. In particular it is shown that the largest step path following algorithms generates convergent iterates even when starting from infeasible points. The comput...
متن کاملOn the Convergence of the Iteration Sequence of Infeasible Path following Algorithms for Linear Complementarity Problems (revised Version)
A generalized class of infeasible-interior-point methods for solving horizontal linear complementarity problem is analyzed and suucient conditions are given for the convergence of the sequence of iterates produced by methods in this class. In particular it is shown that the largest step path following algorithms generates convergent iterates even when starting from infeasible points. The comput...
متن کاملImproved infeasible-interior-point algorithm for linear complementarity problems
We present a modified version of the infeasible-interior- We present a modified version of the infeasible-interior-point algorithm for monotone linear complementary problems introduced by Mansouri et al. (Nonlinear Anal. Real World Appl. 12(2011) 545--561). Each main step of the algorithm consists of a feasibility step and several centering steps. We use a different feasibility step, which tar...
متن کاملOn the Rate of Local Convergence of High-Order-Infeasible-Path-Following Algorithms for P*-Linear Complementarity Problems
A simple and uniied analysis is provided on the rate of local convergence for a class of high-order-infeasible-path-following algorithms for the P-linear complementarity problem (P-LCP). It is shown that the rate of local convergence of a-order algorithm with a centering step is + 1 if there is a strictly complementary solution and (+ 1)=2 otherwise. For the-order algorithm without the centerin...
متن کامل